CLAIMS 



1 . (currently amended) A method for using a computer processor to interpolatively 
code ffp^ a digitized audio waveform input s i gna l s, signal having a first bitrate into a 
coded audio waveform output signal having a second bitrate lower than said first 
bitrate, said method comprising the steps of: 

extracting i n wh i ch sa i d s i gna l s d e composod i nto or aro compos e d of a slowly 
evolving waveform from the digitized audio waveform input signal; 

estimating a dispersion phase of an excitation signal: compr i s i ng i nputt i ng wav e form 
s i gna l s to the computer and 

locking onto a most probable pitch period: 

quantizing a sequence of gain trajectory correlation values: 

using the computer processor to transform the extracted slowly evolving waveform, 
the estimated dispersion phase, the most probable pitch period and the 
quantized sequence of gain trajectory values into an interpolatively coded 
audio waveform output signal with said lower bitrate: and 

outputting said coded audio waveform output signal, 

wherein said method comprises using the computer processor to execute at least 
one a-step selected from the group consisting of: 

(a) us i ng the comput e r proc e ssor to perform performing an analysis-by-synthesis 

vector quantization of the dispersion phase such that tbe-ajinear shift phase 
attribut e residual is roducod or e li minated from th e quant i zation minimized : 

(b) us i ng th e comput e r proc e ssor to proc e ss computing a weighted average of a 

group of adjacent pitch values and w ei ght i ng th e m to compute a we i ght e d 
av e rag e in order to compute the most probable va l u e of pitch period : 

(c) us i ng th e comput e r processor to incorporate performing spectral and temporal 

pitch searching in order to compute the most probable pitch period , such that 
the temporal pitch searching is performed at a different rate than the spectral 
pitch searching: 

(d) using the computer processor to i ncorporat e incorporating temporal weighting in 
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foe-an analysis-by-synthesis vector-quantization of the gain sequenc e 
trajectory correlation values : 

(e) us i ng th e comput e r proc e ssor to quant i z e quantizing adjacent gain trajectory 

correlation values by analysis-by-synthesis vector-quantization without 
downsampling or interpolation of th e ga i n va l u e s ; 

(f) us i ng tho comput e r proc e ssor to i ncorporat e incorporating switched prediction or 

sw i tched filtering in an analysis-by-synthesis vector-quantization of the 
sequence of gain s e qu e nc e trajectory correlation values : 

(g) us i ng a coder i n wh i ch a p l ura li ty of b i ts there i n ar e a ll ocat e d to the v e ctor - 

quant i zat i on of the d i sp e rs i on phase of th e slow l y e vo l v i ng wav e form phas e 
from wh i ch th e li n e ar sh i ft attr i but e was r e duc e d or r e mov e d; and 
(i^ Hg) us i ng th e computer proc e ssor for temporal pitch searching with asmg-varying 
segment boundaries of the summat i on s us e d i n comput i ng th e s i milar i ty or an 
e qu i val e nt d i stort i on m e asure us e d for th e p i tch search . 

2. (currently amended) The method of claim 3J-in which said sl§f>al- digitized audio 
waveform input signal is representative of speech and said coded output signal has a 
subjective speech quality at 4 kbps better than that of G.723 coding at 6.3 kbps . 

3. (currently amended) The method of claim 1 in which said method incorporates all 
ot_ a p l ura li ty of steps (a) throughj(gHk}. 

4. (currently amended) The method of claim 1 furth e r compr i s i ng th e st e p of 
ana l ys i s - by synth e s i s v e ctor - quant i zation of th e s l ow l y evo l ving waveform , wherein 
distortion is reduced i n th e s i gnal by obtaining foe-an accumulated weighted 
distortion between a sequence of input waveforms and a sequence of quantized and 
interpolated waveforms. 

5. (currently amended) The method of claim 1 wherein said at least one step is step 
(a) further comprising providing at least one codebook containing magnitude and 
dispersion phase information for predetermined waveforms, and i n wh i ch th e st e p of 
ana l ysis - by - synthes i s quant i zat i on of th e dispersion phas e compr i ses approximately 
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aligning a_the-linear phase of one or th e oth e r of th e input or aftd-output, then 
iteratively shifting the approximately aligned linear phase input or output, comparing 
the shifted input or output to a plurality of waveforms reconstructed from the 
magnitude and dispersion phase information contained in said at least one 
codebook, and selecting the reconstructed waveform that best matches one of the 
iteratively shifted inputs or outputs. 

6. (currently amended) The method of claim 1 i n wh i ch i n tho mothod of t e mpora l 
p i tch s e arch i ng of wherein said at least one step includes step (df (g) compr i s es 
def i n i ng and said varying segment boundaries of segm e nts of sa i d summat i ons are 
used to compute s i m il ar i ty s e lect i ng th e a_best boundary such that max i miz i ng th e 
s i m il ar i ty or m i n i m i zing th e d i stort i on m e asur e by iteratively shifting and changing the 
length of the segments usod for the summat i ons used i n the m e asure computat i ons . 

7. (currently amended) The method of claim 1 i n wh i ch wherein said at least one 
step is step (c). the spectral pitch search is conducted at a first rate and the temporal 
pitch s e arch e s ar e searching is conducted at a second rate different from said first 
rate . 

8. (currently amended) The method of claim 1 i n wh i ch th e wherein said at least one 
step is step (d) e£4fre- and said temporal weighting i n th o analys i s by synthes i s 
v e ctor - quant i zation of th o s i gna l ga i n sequ e nc e i s chang e d as a funct i on of t i m e 
wh e r e by to emphasiz e emphasizes local high energy events in the input signal. 

9. (currently amended) The method of claim 1 , further compr i s i ng wherein said at 
least one step is step (e) or step (f) and app l y i ng both high correlation and low 
correlation synthesis filters are applied to a vector quantizer codebook i n tho ana l ys i s 
by synth e s i s voctor quant i zat i on of th e s i gna l gain whoreby to add s el f corr el ation to 
tho nodfibonk voctors, in wh i ch se l ection botwo e n and a selected one of the high and 
low correlation synthesis filters i s made to max i m i ze maximizes similarity between 
the-an input target gain vector and a reconstructed vector. 
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10. (canceled) 



11. (canceled) 

1 2. (currently amended) A method for using a computer to quantize audio 
waveforms comprising: 

inputting digitized audio waveform signals to the computer, 

using the computer to generate a plurality of adjacent quantized and interpolated 

output waveforms having a lower bitrate than the input waveform signals; aftd 

d e t e rm i n i ng using the computer to determine from sa i d signa l s an accumulated 

distortion between adjacent the input wavoforms waveform signals and each 
of said adjacent quantized and interpolated output waveforms; and 

generating a reconstructed waveform using said accumulated distortion. 

13. (currently amended) A method for using a computer to interpolatively code H=*pu4 
digitized audio waveform signals comprising: 

inputting the digitized audio waveform signals to the computer, 
d e t e rm i n i ng sa i d extracting a slowly evolving waveform from said signals; 
extracting a dispersion phase from said slowly evolving waveform; af*d 
performing an analysis-by-synthesis quantization of the- said dispersion phase : and 
using the quantized dispersion phase to transform the input waveform signals into an 

interpolatively coded output waveform signals having a lower bitrate than said 

input waveform signals . 

14. (currently amended) The method of claim 13 further comprising: 
providing at least one codebook containing magnitude and dispersion phase 

information for predetermined waveforms, 
approximately aligning the-ajinear phase of the4f*fort digitized audio waveform 
signals . 

then iteratively shifting said-tjie^approximately aligned linear phase i nput, and/or 
compar i ng th e sh i fted i nput, or equ i va le nt l y sh i ft i ng th e quant i z e d v e ctor, 
relative to a plurality of vectors reconstructed from the magnitude and 
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dispersion phase information contained in said at least one codebook, and 
selecting one of the thus reconstructed v e ctor vectors that best matches th o i nput 
v e ctor or one of the iteratively shifted input vectors. 

15. (currently amended) A method for using a computer processor to interpolatively 
code an ifipu^ audio waveform having certain s i gna l s i n wh i ch the s i gna l 
decompos e d i nto or compos e d of attributes and ^components including one-ef 
wh i ch is a slowly evolving waveform , wh i ch has or from wh i ch on e can e xtract and 
an associated dispersion phase, comprising: 

inputting digitized audio waveform signals to the computer processor and 
i ncorporating using the computer to perform analysis-by-synthesis quantization of the 
associated dispersion phase, including 

providing at least one codebook containing magnitude and dispersion phase 
information for predetermined waveforms, 

crudely aligning a linear phase of the input vector, then iteratively shifting said 
crudely aligned linear phase input vector relative . and/or comparing 
th e i t e rat i ve l y sh i fted i nput v e ctor, or oqu i va le nt l y sh i ft i ng a quant i z e d 
v e ctor, to a plurality of vectors reconstructed from the magnitude and 
dispersion phase information contained in said at least one codebook, 
and 

selecting the reconstructed vector that best matches the input vector or on e of 
th e it e rat i ve l y sh i ft e d i nput v e ctors , in which a distortion measure for a 
given data vector is determined by a perceptually weighted average of 
distortion measures for harmonics of the given data vector, wherein the 
perceptual weighted average w ei ght i ng combines a spectral-weighting 
and synthesis ar^-in which an average global distortion measure for a 
particular vector set M is an average of distortion measures for the data 
vectors in M.and i nc l uding the st e p of m i n i m i z i ng the global distortion 
tfrefee^ is minimized by using a centroid formula to determine phases of 
harmonics : and 

using the thus selected best matching reconstructed vector to transform the input 
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waveform signals into interpolatively coded output waveform signals having a 
lower bitrate than said input waveform signals . 

1 6. ( currently amended) The method of claim 1 5, wherein the centroid formula uses 
both input waveform coefficients and quantized slowly evolving waveform 
coefficients. 

17. (currently amended) A method for using a computer to interpolatively code 
digitized audio H^py^waveform signals, comprising: 

inputting the digitized audio waveform signals to the computer 
performing spectral pitch searching and t e mpora l p i tch s e arch e s searching on said 
signals, 

performing temporal pitch searching on said signals: 

determining a number of adjacent pitch va l ues, and values: 

computing a most probable pitch value by computing tbe-a_weighted average pitch 

value from the adjacent pitch values: and 
using the thus computed most probable pitch value to transform the input waveform 

signals into interpolatively coded output waveform signals having a lower 

bitrate than said input waveform signals. . 

18. (currently amended) The method of claim 17 in which in the method step of 
performing search i ng th e temporal domain pitch searching comprises 
defining a boundary for a segment used for tbe-summations in atbe-computed 

measure used for the pitch searching, s e arch, and 
selecting the boundaries of the segment that max i m i z e th o s i m il ar i ty or m i nimize 
optimizes the d i stort i on computed measure us e d for th o p i tch search, by 
iteratively shifting and expanding the segment. 

19. (currently amended) A method for using a computer to interpolatively code 
digitized audio mpat-waveform signals comprising: 

inputting the digitized audio waveform signals to the computer, 

performing spectral domain and temporal domain pitch searches to lock onto a most 
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probable pitch period of each of the-skpat signals , 
determining a number of adjacent pitch values, a&4 

then computing the most probable pitch value by computing a weighted average 

pitch va l ue value, and 
using the thus computed most probable pitch value to transform the digitized audio 

waveform signals into interpolatively coded output waveform signals having a 

lower bitrate than said digitized audio waveform signals. 
i n wh i ch wherein tho method of search i ng the temporal domain pitch searching is 

based on harmonic matching using varying segment boundaries. 

20. (currently amended) A method of using a computer to interpolatively code 
digitized audio waveform input wav e form signals comprising 

inputting the digitized audio waveform signals to a computer; 

using a weighted average using normalized correlations for weights to compute one 

a weighted average pitch value out of a set of pitch values of the waveform 

sigftal- signals, : and us i ng th e wherein each of the pitch value s is used to 

regenerate a respective reconstructed waveform : and 
using the thus computed weighted average pitch value to transform a digitized audio 

waveform signal into an interpolatively coded output waveform signal having a 

lower bitrate than said digitized audio waveform signals . 

21. (currently amended) The method of claim 19 in which the performing spectral 
domain pitch and temporal domain pitch searches are conducted respectively at 100 
Hz and 500 Hz. 

22. (currently amended) A method for using a computer to interpolatively code 
digitized audio If^^-waveform signals , comprising: 

inputting the digitized audio waveform signals to the ComputerLand 

performing analysis-by-synthesis vector quantization of the-a_gain sequence of each 

of_the waveform input signals , and regenerating an output signal using said 

gain sequence : and 

using the resultant vector quantized gain sequence value to transform a digitized 
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audio waveform signal into an interpolatively coded output waveform signal 
having a lower bitrate than said digitized audio waveform signals. . 

23. (currently amended) The method of claim 22 including using t e mpora l w e ight i ng, 
and i n wh i ch tho temporal weighting which is changed as a function of time whereby 
to emphasize local high energy events in the input-^i§Ral_signals. 

24. (currently amended) The method of claim 23, further comprising applying a 
synthesis filter or predictor, which introduces selected bi§b-correlation or l ow 
corr el ation t o a vector quantizer codebook in the analysis-by-synthesis vector- 
quantization of the signal gain sequence to add selected self correlation to the 
codebook vectors. 

25. (previously presented) The method of claim 24 in which selection between the 
high and low correlation synthesis filters or predictor is made to maximize similarity 
between signal and reconstructed vectors. 

26. (previously presented) The method of claim 22, comprising using each value of 
gain index in the analysis-by-synthesis vector-quantization of the signal gain. 

27. (previously presented) The method of claim 22 wherein each value of gain 
index is used to select from a plurality of shapes and associated predictors or filters, 
each of which is used to generate an output shape vector, and comparing the output 
shape vector to an input shape vector. 

28. (previously presented) The method of claim 27 in which said plurality of shapes 
has a predetermined number of values in the range of 2 to 50. 

29. (previously presented) The method of claim 27 in which said plurality of shapes 
has a predetermined number of values in the range of 5 to 20. 

30. (currently amended) A method for using a computer to interpolatively code mput 
audio waveform signals, comprising: 

inputting a digitized waveform s i gnals signal to the computer, 
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decomposing said signal into a slowly evolving waveform, and 
us i ng a coder i n wh i ch a p l ura li ty of b i ts ther ei n ar e a ll ocated to tho performing a 
vector-quantization of a dispersion phase of the slowly evolving waveform 
phase from which foe-SLlinear shift attribute was reduced or removed_and 
transforming the digitized audio waveform signals into interpolatively coded output 
waveform signals having a lower bitrate than said digitized audio waveform 
signals, wherein a plurality of bits of the coded output waveform signals are 
allocated to the vector-quantized dispersion phase with the reduced linear 
shift attribute . 

31 . (previously presented) The method of claim 30 in which at least one bit is 
allocated to the dispersion phase. 

32. (currently amended) A method for using a computer to interpolatively code 
audio m pat-waveform signals comprising: 

inputting digitized audio waveform signals to a computer; an4 
using at least one processor of the computer to: 

determine input vectors representing the waveform signals; 

determine interpolated vectors for modeling the input vectors; 

compute an accumulated weighted distortion between the input vectors and 
the interpolated vectors as a sum of a modeling distortion and a 
quantization distortion; and 

determine an optimal vector which minimizes the modeling distortion : and 
using the thus computed accumulated weighted distortion to transform the digitized 

audio waveform signals into interpolatively coded output signals having a 

lower bitrate than said digitized audio waveform signals. . 

33. (currently amended) The method of claim 32 further comprising: 

using at least one processor of the computer to determine a respective quantized 
vector usmq -from the optimal vector. 

34. (currently amended) The method of claim 17 in which the step of computing a 

number of adjacent pitch values includes som e w ei ght assoc i ated with th ei r 
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probab ili ty , and using a respective function of normalized autocorrelations 
obtained for each pitch value , or some function of autocorre l at i on, as rts-an 
associated probability weight us e d to compute the weighted average pitch 
value. 

35. (previously presented)The method of claim 12 including using accumulated 
spectrally weighted distortion. 

36. (previously presented) The method of claim 22 including using a switch 
predictive synthesis filter or predictor. 
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